مقاله ترجمه شده قابلیت اطمینان میکروالکترونیکی-الگوریتم های موازی

فرمت فایل دانلودی: .rar
فرمت فایل اصلی: docx
تعداد صفحات: 10
حجم فایل: 882 کیلوبایت
قیمت: 6000 تومان

توضیحات:

مقاله ترجمه شده با عنوان قابلیت اطمینان میکروالکترونیکی - الگوریتم های موازی برای پیدا کردن نمونه های بزرگ درختان خطای منسجم، در قالب فایل word و در حجم 10 صفحه، بهمراه فایل pdf اصل مقاله به زبان انگلیسی.

عنوان لاتین مقاله:

Parallel algorithm for finding modules of large-scale coherent fault trees

سال چاپ: 2015

محل انتشار:

Elsevier, Microelectronics Reliability 55 (2015) 1400–1403

اصل چکیده:

The computation of the probability of the top event or minimal cut sets of fault trees is known as intractable NP-hard problems.Modularization can be used to reduce the computational cost of basic operations on fault trees efficiently. The idea of the linear time algorithm, as a very efficient and compact modules detecting algorithm, is visiting the nodes one by one with top-down depth-first left-most traversal of the tree. So the efficiency of the linear time algorithm is limited by nodes visiting time successively and serially, especially when confronting large-scale fault trees. Aiming at improving the efficiency of modularizing largescale fault trees, this paper proposes a new parallel method to find all possible modules. Firstly, we transform the fault tree into a directed acyclic graph (DAG) and treat the terminal basic nodes as entries of the algorithm. And then, according to the proposed rules in this paper, we traverse the graph bottom-up from the terminal nodes and mark the internal nodes in a parallel way. Therefore, we can compare all internal nodes and decidewhich nodes aremodules. Eventually, an experiment is carried out to compare the linear and parallel algorithm, and the result shows that the proposed parallel algorithm is efficient on handling large-scale fault trees.

ترجمه چکیده:

محاسبه احتمال اتفاقات مهم یا حداقل مجموعه برشهای درختان خطا (گسل) به عنوان NP مقاوم و رام نشدنی- مشکلات سخت، شناخته می شود. پیمانه بندی (ماژول سازی) میتواند برای کم شدن هزینه های محاسبات عملیات اولیه درختان خطای کار آمد، استفاده شود. ایده الگوریتم خطی زمانی، به عنوان یک الگوریتم خیلی کارآمد و شناساگر ماژول های فشرده، گره هارا یک به یک از بالا به پایین، اول عمق، بیشترین پیمایش به سمت چپ درخت را، بررسی می کند، بنابراین کارآمدی الگوریتم زمانی خطی به وسیله دیدن گره ها به صورت پی در پی و ردیفی محدود می باشد، مخصوصا زمانی که با یک درخت خطای بزرگ روبه رو هستیم. با هدف بهبود کارآیی پیمانه بندی درختان خطای منسجم بزرگ، این مقاله یک روش موازی را برا پیدا کردن تمامی نمونه های احتمالی (ماژول) ارائه می دهد. در گام نخست، ما درختان خطای منسجم بزرگ را به یک گراف جهت دار غیر مدور تغییر میدهیم (DAG) و با گره های اصلی ترمینال مانند ورودی الگوریتم برخورد می کنیم. و سپس، با توجه به قوانین ارائه شده در این مقاله، ما از گره ترمینال در گراف از پایین به بالا حرکت می کنیم و گره های داخلی در راه های موازی را، علامت می زنیم. بنابراین، ما می توانیم تمام گره های داخلی را با هم مقایسه کنیم و تصمیم بگیریم که کدام یک از گره ها ماژول هستند. در نهایت، پژوهشی برای مقایسه الگوریتم های موازی و خطی انجام شد و نتایج نشان می دهد که الگریتم موازی برای بررسی و رسیدگی به درختان خطای بزرگ، کارآمد است.

فهرست مطالب:

چکیده

مقدمه

الگوریتم زمانی خطی (LTA)

2.1.ایده اصلی

الگوریتم

الگوریتم موازی

گراف جهت دار غیر مدور متناظر با درخت خطا

فهرست علائم و اختصارات

مثال گویا

نتایج تجربی

نتیجه گیری

برای دانلود رایگان اصل مقاله انگلیسی، اینجا کلیک کنید.

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

تاریخ: دو شنبه 16 بهمن 1396برچسب:مقاله ترجمه شده قابلیت اطمینان میکروالکترونیکی-الگوریتم های موازی,قابلیت اطمینان میکروالکترونیکی-الگوریتم های موازی,دانلود مقاله الگوریتم موازی,دانلود مقاله قابلیت اطمینان میکرو الکترونیکی,09358978227,نگار زمانی,,

ارسال توسط ندا

مقاله : تفسیر و بررسی احتمالات بعنوان پایه ای از تئوری مجموعه فازی

مقاله-2017-تفسیر-و-بررسی-احتمالات-بعنوان-پایه-ای-از-تئوری-مجموعه-فاز

مقاله : تفسیر و بررسی احتمالات بعنوان پایه ای از تئوری مجموعه فاز

فرمت فایل دانلودی: .rar
فرمت فایل اصلی: rar
تعداد صفحات: 12
حجم فایل: 452 کیلوبایت
قیمت: 15000 تومان

توضیحات:

مقاله ترجمه شده 2017 با عنوان تفسیر و بررسی احتمالات به عنوان پایه ای از تئوری مجموعه فاز، در قالب فایل word و در حجم 20 صفحه، همراه با فایل pdf اصل مقاله انگلیسی.

عنوان انگلیسی مقاله :

The Likelihood Interpretation as the Foundation of Fuzzy Set Theory

سال چاپ : 2017
محل انتشار:

International Journal of Approximate Reasoning

:Abstract

In order to use fuzzy sets in real-world applications, an interpretation for the values of membership functions is needed. The history of fuzzy set theory shows that the interpretation in terms of statistical likelihood is very natural, although the connection between likelihood and probability can be misleading. In this paper, the likelihood interpretation of fuzzy sets is reviewed: it makes fuzzy data and fuzzy inferences perfectly compatible with standard statistical analyses, and sheds some light on the central role played by extension principle and α-cuts in fuzzy set theory. Furthermore, the likelihood interpretation justifies some of the combination rules of fuzzy set theory, including the product and minimum rules for the conjunction of fuzzy sets, as well as the probabilistic-sum and bounded-sum rules for the disjunction of fuzzy sets

چکیده:

به منظور استفاده از مجموعه فازی در برنامه های دنیای واقعی، تفسیر مقادیر توابع عضویت مورد نیاز هستند. تاریخچه تئوری مجموعه فازی نشان میدهد که تفسیر از نقطه نظر آماری یک امر طبیعی بوده، اگرچه ارتباط بین احتمالات و امکانات ممکن است گمراه کننده باشد. در این تحقیق تفسیر احتمالات مجموعه فازی مورد بررسی قرار میگیرد که به طور کامل داده ها و تفسیرهای فازی را با آنالیزهای استاتیکی استاندارد هماهنگ میکند و بسیاری از نقشهای مرکزی که توسط اصل گسترش و α-cut در تئوری مجموعه فازی مورد استفاده قرار میگیرد را پوشش میدهد. علاوه بر این تفسیر احتمالات، بسیاری از قوانین ترکیبی نظریه مجموعه فازی از جمله قوانین محصول و حداقل قوانین برای پیوستگی مجموعه های فازی و همچنین قواعد مجموع احتمالات و مجموع محدود را برای تفکیک مجموعه ای فازی به درستی تصدیق میکند.

مقدمه:

تا آنجا که مربوط به مجموعه فازی میشود، این تئوری در محدوده ریاضیات محض مورد استفاده قرار گرفته و تفسیر دقیق مقادیر توابع عضویت مورد نیاز نبوده است. با این حال، به تازگی در نمونه هایی از برنامه ها کاربرد پیدا کرده است، چنین تفسیرهایی ضروری شده است. از سوی دیگر نه تنها توابع عضویت به صورت خودسرانه عمل میکنند بلکه تمام قوانینی که در مورد آنها به کار برده میشود غیرقابل توجیه میشوند]4-1[. متاسفانه اغلب کارهایی که شامل نمونه های کاربردی از مجموعه های فازی هستند، تفسیر واضحتری از مقادیر عضویت آنها را روشن نمیکنند و به همین علت کاملاً مشخص نیست کدام دسته از مجموعه های فازی به طور دقیق نشان دهنده آن دسته هستند یا اینکه چرا برخی از قوانین خاص و نه سایر قوانین مورد استفاده قرار میگیرد...

فهرست مطالب:

چکیده

مقدمه

تفسیر احتمال

داده های فازی

استنتاج فازی

نتیجه گیری

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

تاریخ: دو شنبه 16 بهمن 1396برچسب:مقاله : تفسیر و بررسی احتمالات بعنوان پایه ای از تئوری مجموعه فازی,دالنود مقاله : تفسیر و بررسی احتمالات بعنوان پایه ای از تئوری مجموعه فازی,دانلود ترجمه مقاله تئوری مجموعه فازی,09358978227,نگار زمانی,,

ارسال توسط ندا

Parallel processing of large graphs

عنوان انگلیسی : Parallel Processing of large graphs

Abstract

More and more large data collections are gathered worldwide in various IT systems. Many of them possess a networked nature and need to be processed and analysed as graph structures. Due to their size they very often require the usage of a parallel paradigm for efficient computation. Three parallel techniques have been compared in the paper: MapReduce, its map-side join extension and Bulk Synchronous Parallel (BSP). They are implemented for two different graph problems: calculation of single source shortest paths (SSSP) and collective classification of graph nodes by means of relational influence propagation (RIP). The methods and algorithms are applied to several network datasets differing in size and structural profile, originating from three domains: telecommunication, multimedia and microblog. The results revealed that iterative graph processing with the BSP implementation always and significantly, even up to 10 times outperforms MapReduce, especially for algorithms with many iterations and sparse communication. The extension of MapReduce based on map-side join is usually characterized by better efficiency compared to its origin, although not as much as BSP. Nevertheless, MapReduce still remains a good alternative for enormous networks, whose data structures do not fit in local memories

تعداد صفحات انگلیسی : 14 صفحه

عنوان فارسی : پردازش موازی گراف های بزرگ

چکیده

امروزه مجموعه داده‌های بزرگ و بزرگتری در سیستم‌های IT مختلف سرتاسرجهان جمع آوری می‌شود. بسیاری از آنها، یک ذات شبکه بندی شدی را پردازش کرده و نیاز به پردازش و تحلیل به عنوان ساختارهای گراف دارند. به دلیل اندازه آنها، اغلب استفاده از طرجی موازی برای محاسبه کارآمد مورد نیاز است. سه تکنیک موازی سازی در این مقاله مقایسه شده‌اند:MapReduce، گسترش آن در اتصال سمت نگاشت و موازی سازی همگام انبوه (BSP). این تکنیک‌ها برای دومسئله گراف مختلف پیاده سازی شده‌اند: محاسبه کوتاهترین مسیرها از یک مبدا (SSSP) و دسته بندی انبوه گره‌های گراف با استفاده از انتشار تاثیر نسبی (RIP). روش‌ها و الگوریتم‌ها به داده‌های شبکه متعددی با اندازه و پروفایل ساختاری مختلف اعمال شده‌اند که از سه دامنه نشأت می‌گیرند: ارتباط راه دور، رسانه و میکرووبلاگ. نتایج نشان داده‌اند که پردازش تکرارشونده گراف با پیاده سازی BSP همیشه و به طور قابل توجهی حتی تا 10 برابر و به خصوص برای الگوریتم‌هایی با تکرار زیاد و ارتباطات تنک، بهتر ازMapReduce است. گسترش MapReduce برپایه اتصال سمت نگاشت معمولا کارآیی بهتری در مقایسه با الگوریتم اصلی دارد، اگرچه به‌اندازه BSP نمی‌باشد. با این حال، MapReduce همچنان برای شبکه‌های حجیم که ساختارداده آنها در حافظه محلی جای نمی‌گیرد، جایگزینی مناسب است.

1-مقدمه

بسیاری از مسائل علمی‌و تکنیکی به داده ای با ذات شبکه مرتبط اند که می‌تواند نسبتا به سادگی با استفاده از گراف نمایش داده شود. گراف‌ها، انتزاعی انعطاف پذیر برای توصیف روابط بین اشیاء گسسته فراهم می‌کنند. بسیاری از مسائل عملی را می‌توان در محاسبات علمی، تحلیل داده و دیگر شاخه‌ها به شکل مورد نیاز با گراف مدلسازی کرده و توسط الگوریتم‌های گراف مناسب حل کرد.

در بسیاری از محیط‌ها، ساختارهای گراف آنقدر بزرگ اند که نیاز به روش‌های پردازش خاصی، به خصوص به طور موازی دارند. این مسئله به خصوص برای مجموعه داده‌های کاربران که ردپای خود را در سرویس‌های روی خط و ارتباطی مختلفی جای می‌گذارند، از جمله پورتال‌های انتشار رسانه یا سایت‌های شبکه‌های اجتماعی، یوتوب و فیسبوک، حیاتی است. به علاوه این پایگاه‌های داده، رفتار مختلف کاربر را نشان می‌دهند که نمایش گراف آنها ممکن پیچیده و همراه با چندین خط ارتباطی بین گره‌های شبکه باشد. این مسئله نیاز به روش‌های تحلیلی دارد که نه تنها با گراف‌های ساده بلکه با گراف‌های چندگانه و فراگراف‌ها دست وپنجه نرم کنند...

تعداد صفحات ترجمه فارسی : 40 صفحه

خرید و پرداخت مبلغ 15 هزار تومان